The South Shore Trail (doubletrack) follows the south shore of the lake for 2.5 miles at which point you can look for the gate to the shouth that will take you an additional mile into Long's Canyon. There's also the four mile Reilly Canyon trail on the North side of the lake.
From I-25 in Trinidad, take the exit for Highway 12 west. Follow the signs for highway 12 through town and beyond. A couple miles past town, look for the bib brown signs indicating the park on the South side of Highway 12.
http://www.singletracks.com/item.php?c=1&i=4365